#include <stdio.h>
main(){}

void quickSort(int* a,int lo,int hi)
{
	if ( hi - lo < 2 ){return;} //递归基
	int l=lo,r=hi-1; //定义边界
	int v = a[(l+r)/2]; //选取轴点(中间那个)
	a[(l+r)/2] = a[l]; //交换轴点与首元素，使首元素空
	while(l<r)
	{
		while(l<r && a[r]>=v){r--;}
		array[l]=array[r]; //将空元素定位在右(a[[r])
		while(l<r && a[l]<=v){l++;}
		array[r]=array[l];//将空元素定位在左(a[[l])
	} //l==r
	a[l]=v; //轴点归位
	quickSort(a,lo,l); //递归排序
	quickSort(a,l+1,hi);
}